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Beschreibung 



Die vorliegende Erfindung betrifft das oberbegrif f lich Bean- 
20 spruchte und befasst sich somit mit dem Betrieb eines multi- 
dimensionalen Feldes rekonf igurierbarer Elemente wie bei re- 
konf igurierbaren Prozessoren, insbesondere mit Verfahren, die 

•eine Obersetzung einer klassischen Hochsprache (PROGRAMM) wie 
Pascal, C, C-f-f, Java etc. auf eine rekonf igurierbare Archi- 
25 tektur ermoglichen. 

Unter einer Architektur werden vorliegend Bausteine (VPU) mit 
wlederholt konf igurierbarer Funktion und/oder Vernetzung ver- 
standen^ insbesondere integrierte Bausteine mit einer Mehr- 
30 zahl von ein- oder mehrdimensional angeordneten arithmeti- 
schen und/oder logischen und/oder analogen und/oder spei- 
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chernden Baugruppen, die direkt oder durch ein Bussystem mit- 
einander verbunden sind. 

Zur Gattung dieser Bausteine zShlen insbesondere systolische 
5 Arrays, neuronale Netze, Mehrprozessor- Systeinae,-- Prozessoren 
mit mehreren Rechenwerken und/oder logischen Zellen, Vernet- 
zungs- und Netzwerkbausteine wie z.B. Crossbar-Schalter, 
ebenso wie bekannte Bausteine der Gattung FPGA, DPGA, XPUTER, 
etc. . 

10 

•Ein Problem bei rekonf igurierbaren Datenverarbeitungsarchi- 
tekturen besteht darin, dass oftmals nicht das gesamte multi- 
dimensionale Feld rekonf igurierbarer Elemente samt aller zwi- 
schen den Daten handhabenden Elemten vorgesehenen Bussyste- 
15 men, Verbindungsleitungen usw, zur Umkonf iguration freigege- 
ben wird, sondern vielmehr das Erfordernis besteht, eine neue 
Aufgabe einem kleinen Teilbereich des multidimensionalen Fel- 
des zuzuordnen. Es ist tiberdies hSufig nicht vorhersagbar , 
wie dieser Teilbereich beschaffen sein wird. Dies gilt insbe- 
20 sondere dann, wenn auf dem, multidimensionalen Feld rekonf igu- 
rierbarer Elemente mehrere Aufgaben parallel abgearbeitet 
werden mtissen, etwa im Wege des Multitasking, und/oder nicht 
^^^^ vorhergesagt werden kann, wann dort, etwa bei Echtzeitanwen- 
dungen, welche Ressourcen zwecks Umkonf iguration freigegeben 
25 werden, 

Prinzipiell besteht die M6glichkeit, einen Code, der auf dem 
multidimensionalen Feld rekonf igurierbarer Elemente abgear- 
beitet werden soil, zur Laufzeit zu (ibersetzen, also erst 
30 dann, wenn die Abarbeitung anderer Aufgaben schon begonnen 

hat, festzulegen, wie der als nSchstes auszuf Uhrende Code be- 
stimmten rekonf igurierbaren Elementen zuzuordnen ist, wie die 
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Verbindung zwischen diesen laufen soli, welche* Zwischenspei- 
cherungen erforderlich sind usw. Es ist einsichtig, dass eine 
solche Vorgehensweise zur Obersetzung einen vergleichsweise 
hohen momentanen Datenverarbeitungsaufwand erfordert. Gerade 
5 in kritischen Rechnerapplikationen, die ein H5chstmaB an Re- 
chenleistung erfordern, ist es gewtinscht, ftir eine solche 
Obersetzung wahrend der Laufzeit keine zusStzliche Rechenlei- 
stung zu verbrauchen, Es ist daher auch schon ublich, Pro- 
grammcode vor Beginn des Prograimmes zu kompilieren und dann 
10 Teilkonf igurationen zu bestimmen, die jeweils in das Feld 

•hinein konfiguriert werden, sobald dort entsprechende Res- 
sourcen frei sind. 

Ein Problem besteht allerdings darin, dass, gerade bei Echt- 
15 zeitanwendungen, im Vorfeld nicht feststeht, wie die jeweils 
verfUgbaren Ressourcen angeordnet sind. Dies betrifft einer- 
seits die Funktionalitat der zur Datenhandhabung verfUgbaren 
Elemente, in die hinein konfiguriert werden konnte, sofern 
nicht alle Daten handhabenden Elemente dieselbe Funktion be- 
20 sitzen. So wfire denkbar, in einem multidimensionalen Feld re- 
konf igurierbarer Elemente verschiedene Zellen mit Rechenwer- 
ken auszustatten, die fUr Fliefikomma-Berechnungen ausgelegt 




sind, Elemente vorzusehen, die lediglich Bool'sche Daten 
handhaben, Elemente, die uber zugeordnete Speicher verfugen. 



25 Elemente, mit oder in denen Sequenzer vorgesehen werden kon- 
nen usw. Hier ist eine Ausfuhrung mit Vorkompilierung darauf 
angewiesen, entweder mit der Umkonf iguration zu warten, bis 
genau jene Zellen zur VerfUgung stehen, die die in der Vor- 
kompilierung festgelegten Funktionen und Anordnungen besit- 

30 zen. Auch muJi bei der Vorkompilierung zudem der kleinste, al- 
ien Zellen gemeinsame Funktionsumf ang verwendet werden. Bei- 
des verschwendet Ressourcen. Zudem ist meist nicht klar, wie 
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die far die Umkonf iguration f reigegebenen Elemente angeordnet 
sind und welche Verbindungen verfUgbar sind; auch dadurch 
wird gegebenenfalls die Hineinkonf iguration einer neuen Auf- 
gabe (Task) massiv erschwert. 

5 

Das Problem wird noch gravierender , wenn groBe Bereiche des 
multidimensionalen Feldes freigegeben werden und prinzipiell 
die Mbglichkeit und/oder der Zwang besteht, mehrere Konfigu- 
rationen fur unterschiedliche Aufgaben gleichzeitig in das 
10 Feld hinein zu konf igurieren- 

Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
fur die gewerbliche Anwendung bereitzustellen. 

15 Die LGsung dieser Aufgabe wird in unabhangiger.. Form bean- 

sprucht. Bevorzugte Ausf Uhrungsformen finden sich in den Un- 
teransprUchen . 

Es wird somit gemaii einem ersten wesentlichen Aspekt der Er- 
20 findung ein Verfahren zum Betrieb eines multidimensionalen 

Feldes rekonf igurierbarer Elemente vorgeschlagen, worin Grup- 
pen zusammen datenhandhabender Elemente in vorbestimmter Wei- 
se wahrend der Lauf zeit zur Abarbeitung vorgegebener Aufgaben 
im Feld konfiguriert werden und wobei vorgesehen ist, dass 
25 far zumindest eine abzuarbeitende Aufgabe eine Mehrzahl von 
solchen Elementgruppenanordnungen im multidimensionalen Feld 
bestimmt wird, die zur Abarbeitung der vorgegebenen Aufgabe 
geeignet sind, far die Abarbeitung der vorgegebenen Aufgabe 
eine dann besonders geeignete Elementgruppenanordnung aus der 
30 Mehrzahl ausgewShlt wird und die ausgewShlte Anordnung in das 
Feld hinein konfiguriert wird. 



MttMtM 
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DieErfindung schlSgt somit vor, bei der Vorbereitung der ei- 
gentlichen Datenverarbeitung eine Vielzahl von Anordnungen 
bzw. Konf igurationen vorherzubestimmen und dann aus den vor- 
bestiramten Elementgruppenanordnungen eine solche auszuwShlen, 
5 die ftkr die Abarbeitung der vorgegebenen Aufgabe bei den dann 
gegebenen Feldressourcen besonders gut geeignet ist. Damit 
ist eine wesentliche Verbesserung im Betrieb eines multidi- 
mensionalen Feldes rekonf igurierbarer Elemente im Wesentli- 
Chen durch eine einfache Erweiterung des Compilers gegeben, 
10 mit dem die zuvor programmierten Codes libersetzt werden, und 

•zwar dadurch, dass dieser nicht nur eine einzige Konfigurati- 
on far eine gegebene Aufgabe bestimmt, sondern mehrere sol- 
cher Konf igurationen und somit ausnUtzt, dass keine eindeuti- 
ge L6sung fdr das Problem besteht.^ ein Sttick gegebenen Hoch- 
15 sprachecode auf ein multidimensionales Feld rekonf igurierba- 
rer Elemente zu ubersetzen. Es sei erwahnt, dafi hier der Be- 
griff ^Compiler"" verwendet wird fUr ein Mittel^ das Konf igu- 
rationen bestimmt, unabhfingig davon, ob es sich um einen Rou- 
terteil, einen Obersetzerteil oder einen anderen Teil eines 
20 Mittels zur Konf igurationsbestimmung anhand von Programmcodes 

handelt. Dieses Mittel kann mittels Festverdrahtung, d. h. 
_ als Hardware oder als Sof twareprogramm realisiert sein. 

Es ist mSglich, aus dieser Vielzahl von potentiell moglichen 
25 Konfigurationen, die zur Abarbeitung eines gegebenen Stuck- 
Codes mOglich sind, eine Auswahl anhand der Geometrie zu 
treffen, die diese Elementgruppenanordnung im Vergleich zu 
jener besitzt, die die im multidimensionalen Feld ftir die Um- 
konf iguration verftigbaren bzw. vermutlich bald verfUgbar wer- 
30 denden Elemente besitzen. So kann durch einen einfachen Mu- 
stervergleich versucht werden, eine Konf iguration, d. h. Ele- 
mentgruppenanordnung, auszuwShlen, die mSglichst alle der 
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frei gewordenen Oder frei werdenden Elemente abdeckt bzw. 
mOglichst wenig Elemente des multidimensionalen Feldes unge- 
nutzt lasst. Wenn lediglich auf die Geometrie Riicksicht ge- 
nominen wird/ etwa well alle Daten handhabenden Elemente des 
5 multidimensionalen Feldes den fUr die Hineinkonf iguration er- 
forderlichen Funktionsumf ang besitzen, so kann die Auswahl 
mit per se bekannten Algorithmen wie bei der Schnittmusterop- 
timierung erfolgen. Es kann.dabei entweder auf die bereits 
verfugbaren Elemente Bezug genommen werden oder es kann, ins- 
10 besondere im Hinblick darauf, dass die Umkonf iguration oft- 

•mals die Obertragung von Konf igurationsdaten zu den Elementen 
umfasst und eine solche Umkonf igurationsdateniibertragung Zeit 
in Anspruch nimmt, vorgesehen werden, dass auch vermutlich 
bald verfugbare Elemente mit bei der Auswahl der jeweils op- 
15 timalen Geometrie berticksichtigt werden. Dabei kann ausge- 

ntitzt werden, dass es haufig m5glich ist, vorherzusagen, dass 
bestimmte Elemente bald fiir die Umkonf iguration verfUgbar 
werden, etwa wenn sie Daten fUr die Weiterverarbeitung von 
Zellen erhalten haben, die bereits ihre Umkonf igurierbarkeit 
20 • angedeutet haben und die Anzahl der noch erf order lichen Ver- 
arbeitungstakte, der hierzu datenstromabwarts liegenden Zel- 
len endlich und abschatzbar oder bekannt ist. Derartige In- 
formation ist erf indungsgemafi als Umkonf igurierbarkeits- 
Vorhersage verwaltbar. Dali . zu den verfugbaren und/oder beno- 
25 tigten Elementen auch Busverbindungen, Leitungen etc. zahlen, 
sei erwahnt. 

Die Auswahl der optimalen Konf iguration kann dabei in einem 
Praprozessor oder einem Teilbereich des multidimensionalen 
30 Feldes der rekonf igurierbaren Elemente erfolgen und insbeson- 
dere von einem Datenverarbeitungsprogramm und/oder -mittel 
Ubernommen werden, das die DurchfOhrung der verschiedenen 
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Aufgaben zeitlich koordiniert. Prior isierungeh vornimmt usw. 
Es kann sich hierbei insbesondere um einen Teil eines Be- 
triebssystems handeln, sofern das multdimensionale Feld re- 
konfigurierbarer Elemente als Prozessor Oder Koprozessor aus- 
gefahrt ist, 

Gerade dann, wenn Konf igurationsdaten aus einem Speicher ein- 
gelesen werden, der nicht vernachlassigbare Zugrif f szeiten 
besitzt, bzw. wenn sie, sollte eine Echtzeitbestimmung einer 
Konf iguration .gewiinscht warden, mit nicht verhachiassigbaren 
Generierungszeiten* generiert werden, ist es wunschenswert , 
ziinachst einen Kenndatensatz vorzusehen, der gegenuber dem 
eigentlichen Konf igurationsdatensatz in der Gr'5sse reduziert 
ist und dann eine Auswahl nur auf Grund dieses Kenndatensat- 
zes zu treffen. So kann etwa beim Laden einer neuen Konfigu- 
ration aus einem langsamen Speicher wie von einer Festplatte 
zunachst lediglich ein Kenndatensatz bzw. eine Kenndatensatz- 
gruppe heruntergeladen warden, der die Umrisse der Konfigura- 
tion betrifft. Da ein solcher Umriss kenndatensatz in der Gr5- 
JJe gegenUber dem vollstSndigen Konf igurationsdatensatz ty- 
pisch sehr reduziert sein wird, ist es auch mOglich, eine 
Vielzahl von Kenndatensatzen fUr eine Vielzahl unterschiedli- 
cher Konf igurationen vorab in einen Hauptspeicher zu laden, 
der einen sehr schnellen Zugrif f erlaubt, an Hand der unter-- 
schiedlichen Konf igurationsdatensatze eine schnelle Auswahl 
zu treffen und dann aus dem langsamen Speicher die kompletten 
Konf igurationsdaten zur ausgewahlten Konf iguration herunter 
zu laden. Es sei darauf hingewiesen, dass es ini solchen Fal- 
len auch moglich ist, einen Teil der Konf igurationen vorneweg 
miteinzulesen, etwa dann, wenn absehbar ist, dass bestimmte 
Konf igurationen typisch bevorzugt sind, sei es, well stati- 
stische Auswertungen des typischen Datenverarbeitungsbetrie- 
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bes ftir eine Vielzahl von multidimensionalen Feldern rekonfi- 
gurierbarer Elemente oder ftir ein einzelnes muitidimensiona- 
les Feld dies ergeben haben, etwa weil zu einer Gruppe von 
Anwendungen wie im UMTS-Base-Station-Bereich durch Analyse 
5 typischer Aufgaben festgestellt wurde, dass bestimmte Umkon- 
figurationen besonders hSufig auftreten, oder weil fUr einen 
einzelnen Benutzer festgestellt wurde, dass immer wieder die- 
selben Anwendungen parallel in bestimmter Weise in das Feld 
hinein konfiguriert werden mtissen. Das Vorab-Mitladen be- 
10 stimmter Konf igurationen kann auch dann sinnvoll- sein, wenn 

•sich diese Konf igurationen durch eine besonders einfache Geo- 
metrie auszeichnet, etwa weil sehr kleine Volumina des multi- 
dimensionalen Feldes rekonf igurierbarer Elemente davon tiber- 
deckt werden (Volumina nimmt hier auf das Volumen des multi- 
15 dimensionalen Feldes Bezug, bezeichnet also bei zweidimensio- 
nalen Felder rekonf igurierbarer Elemente die FlSche bzw- Fla- 
chengeometrie der fQr die Umkonf iguration verfUgbaren rekon- 
f igurierbaren Elemente etc.)- 

20 Es ist auch mOglich und insbesondere bei der Abarbeitung kom- 
plexer Auf gabenstellungen, sei es durch die Abarbeitung be- 
sonders rechenintensiver Probleme, sei es im Multitasking, 
^^^^ Multithreading oder bei anderen Formen der Parallelabarbei- 
tung von Daten, auch bevorzugt, zu uberpriif en, • ob mehrere, 

25 insbesondere gleich priorisierte Elementgruppenanordnungen 
filr unterschiedliche Aufgaben simultan durch geeignete Aus- 
wahl in das Feld hinein konf igurierbar sind. Dabei kann, ab- 
hangig von der Priorisierung einer bestimmten Aufgabe vorge- 
sehen werden, dass die fUr die Abarbeitung einer vorgegebenen 

30 Aufgabe zur • Verf Qgung gestellte FlSche oder Abarbeitungszeit 
griSfler oder kleiner ausfailt, etwa indem durch Aufbau von Se- 
quenzern mit den Daten handhabenden Elementen die Gr515e einer 
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Konf iguration unter Verlangsamung der Datenabarbeitung ver- 
ringert wird. 

Es kann auch erwiinscht sein, dass zunfichst eine erste Ele- 
5 mentgruppenanordnung in das Feld hinein konfiguriert wird und 
begonnen wird, mit dieser Elementgruppenanordnung die Aufgabe 
abzuarbeiten, bis ein vorgegebenes Ereignis auffritt und dann 
unter zumindest partieller Rekonf iguration mit der Aufgaben- 
abarbeitung in einer weiteren Elementgruppenanordnung fortge- 
10 fahren wird. Hierbei kann etwa vorgesehen werden, dass zur 

•Erzielung einer bevorzugteii Geometrie von Konf igurationen auf 
dem multidimensionalen Feld, etwa* streif enformig hintereinan- 
der angeordneten Zellen fur jede Aufgabe, zu festgelegten 
Taktzeiten, etwa alle tausend, zehntausend oder hunderttau- 
15 send Takte, die Abarbeitung aller oder eines Teiles aller 

Konf igurationen unterbrochen wird, die Ergebnisse wie erfor- 
derlich zwischengespeichert werden, auch was riur in einer 
Konf iguration intern erf orderliche Daten wie Schleifen-, zah- 
lerstande usw. angeht, und dann eine Neukonf iguration mit 
20 entsprechenden, bevorzugten Geometrien vorgenommen wird, um 
so ein allmahliches Zerfasern von Konf igurationen zu vermei- 
den, was schon aufgrund des erhohten Bedarfs an Busleitungen 
^^^^ unerwUnscht ist. 

25 Alternativ und/oder zusatzlich ist es auch mSglich, selbst- 
faltende Konf igurationen vorzusehen, wobei etwa zunSchst mit 
der Abarbeitung einer Konf iguration Uber das gesamte Array 
begonnen wird, und sich dann, sobald zusatzliche Ressourcen 
durch eine andere Aufgabe angefordert werden, diese erste 

30 Konf iguration mehr oder minder selbsttatig zusammenzieht, et- 
wa durch Sequenzerbildung mit einem Element, um Elemente fUr 
die neue Aufgabe freizugeben. Dieses Zusammenziehen kann 
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durch Vorgabe neuer, Platz sparenderer Konf igurationen fQr 
ein und dieselbe Aufgabe etreicht werden^ insbesondere danri/ 
wenn diese Platz sparenderen Konf igurationen in bei den Daten 
handhabenden Elementen vorgesehenen Konf igurationsspeichern 
mit abgelegt werden. Auf die Anmeldung zur Wave-Rekonf igura- 
tion sei dabei nur beispielsweise hingewiesen, Es ergibt sich 
dann eine Situation^ bei der Konf igurationen allmahlich enger 
und enger zusammenrticken. 

Die Auswahl einer vorgegebenen Elementgruppenanordnung, die 
in ein Feld hinein zu konf igurieren ist, kann,* abgesehen von 
der verfUgbaren Geometrie, auch von anderen Parametern abhan- 
gig gemacht werden. Hierzu zahlt unter anderem die erzielbare 
Abarbeitungsgeschwindigkeit, die Prioritat einer Aufgabe 
und/oder der Energieverbrauch, der zur Abarbeitung einer vor- 
gegebenen Aufgabe in einer vorgegebenen Zeit erforderlich 
ist. Es sei darauf hingewiesen, dass mehrere Parameter 
gleichzeitig betrachtet werden kdnnen, sei es dadurch^ dass 
zunachst anhand eines ersten Parameters wie des bendtigten 
Feldvolumens als gleichwertig angesehene Konf igurationen 
durch Betrachten eines zweiten Parameters verworfen werden, 
sei es, indem, etwa mit Methoden der unscharfen Logik, mehre- 
re Parameter gleichzeitig soweit wie mSglich optimiert wer- 
den. 

Die Erfindung wlrd nun im Folgenden nur beispielsweise anhand 
der Figuren erlSutert, worin gezeigt ist durch 

Fig- 1 ein multidimensionales Feld Daten handhabender 
Elemente in teilweise zu rekonf igurierendem Zu- 
stand; 
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Fig. 2 Beispiele ftir unterschiedliche Konf igurationsgeo- 
metrien; 

Fig. 3 ein teilweise zur Laufzeit umkonf igurierter Pro- 
zessor . 

Nach Fig, 1 umfasst eine allgemein mit 1 bezeichnete Daten- 
verarbeitungsvorrichtung 1 ein multidimensionales Feld rekon- 
f igurierbarer Elemente 2 sowie einen Praprozessor 3, der Kon- 
figurationen in das multidimensionale Feld 1 uber geeignete 
Datenbusse 4 einspeist und Inf ormationen tlber rekonf igurier- 
bare Elemente aus dem multidimensionalen Feld 2 mehrere Ele- 
mente erhalt sowie mit einem Speicher 5 mit langsamem Zugriff 
verbunden ist, in dem Konf igurationen ftir in dem multidimen- 
sionalen Feld 2 abzuarbeitende Aufgaben vorab abgelegt sind. 

Der multidimensionale Prozessor 1 ist im vorliegenden Bei- 
spiel eine XPU-Architektur, die PAE als konf igurierbare Ele- 
mente aufweist und nach 196 51 075.9, 196 54 846.2, 197 04 
728.9, 198 07 872.2, 199 26 538.0 aufgebaut ist. Er erhalt 
Daten von Eingabe-Musgabe-Schnittstellen 6 in Echtzeit zur 
Abarbeitung, wobei nicht vorhersehbar ist, wie diese Daten 
eintreffen und/oder abzuarbeiten sind. Es kOnnen hierfOr eine 
Tastatur, Bilder abrufende Kameras, A/D-Wandler usw. vorgese- 
hen sein. 

Das multidimensionale Feld 2 besteht vorliegend aus einer 
Reihe ausschlielilich identischer datenhandhabender Elemente, 
zwischen denen geeignete Vernetzungen Uber Busse und derglei- 
chen konf igurierbar sind. Aus GrUnden der Anschaulichkeit 
wird vorliegend von unbegrenzten Busressourcen ausgegangen, 
obgleich rein praktisch die typische Anwendung auch solcher 
Ressourcen und deren Knappheit bei der Vorabbestimmung mul- 
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tipler Konf igurationsmaglichkeiten berticksichtigt wird. Die 
datenhandhabenden Elemente sind im vorliegenden Fall geeig- 
net, sequenzartig die Befehl.e abzuarbeiten^ wie dies per se 
bekannt ist, das heifit, es ist mttglich, Sequenzer Uber ein- 
5 zelne Zellen oder Gruppen derer aufzubauen. Das multidimen- 
sionale Feld 2 ist lauf zeitrekonf igurierbar^ das heilit es ist 
m5glich, einzelnen der datenhandhabenden Elemente oder Grup- 
pen derer neue Aufgaben wahrend der Laufzeit zuzuordnen, ohne 
den Betrieb der Gesamt-Anordnung oder anderer Elemente bzw. 
10 Gruppen derer insgesamt zu unterbrechen. Wie bevorzugt und 

•per se bekannt sind den datenhandhabenden Blementen Konfigu- 
rationsspeicher lokal zugeordnet, genau so wie Register, nSm- 
lich Forward- und Backward-Register, Busleitungen, feingranu- 
lare Zustandsmaschinen zum Austausch von Triggersignalen un- 
15 tereinander und mit der Praprozessoreinheit 3 usw. Auf die 

Moglichkeit der Ausgestaltung der rekonf igurierbaren Elemente 
nach PCT-DE 97/02949, PCT-DE 97/02998, PCT-DE 98/00334, 
PCT/DE 99/00504, PCT/DE 99/00505, PCT/DE 00/01869 usw, sei 
hingewiesen. Die vorgenannten Schutzrechte und die weiteren 
20 Schutzrechte des Anmelders zu rekonf igurierbaren Prozessoren, 
deren Teilen und Verfahren zu deren Betrieb sind zu Offenba- 

— ~ — - 

Der Praprozessor 3 ist dazu ausgebildet, Konf xgurationen m 
25 das multidimensionale Feld hinein zu laden und zwar liber Lei- 
tungen 4, wenn er aus dem multidimensionalen Feld die Meldung 
erhalt, dass einzelne Elemente oder Gruppen derer rekonf igu- 
rierbar sind. Der Praprozessor 3 enthait einen lokalen Spei- 
Cher (Cache) und ist mit einem weiteren Speicher 5 (Harddisk, 
30 RAM) verbunden, auf den langsamer zugegriffen werden kann und 
auf dem Konf igurationsdaten abgelegt sind. 



- 12 - 



Akte: PACT33 




Es sei darauf hingewiesen, dass es nicht erforderlich ist, 
den PrSprozessor 3 als externes Bauteil vorzusehen. Die ge- 
zeigte Darstellung wurde ausschliefilich aus didaktischen 
Grtinden gewahlt. Er kann integriert sein mit dem multidimen- 
5 sionalen Feld 2 auf einem einzelnen Chip und/oder seine Funk- 
tion kann durch einzelne Daten handhabende Elemente 2 des 
Prozessorf eldes ausgeftihrt werden. 

Ober die Leitungen 4 werden Konf igurationsdaten und Konfigu- 
10 rationsanf orderungen abertragen. Auf die Implementierung von 

•Rdy/Ack-Protokollen, Vorab-Konf iguration von Elementen in 
elementennahen Speichern etc, die moglich, aber nicht zwin- 
gend ist, wird hingewiesen, 

15 Im Speicher 5 sind nun eine Vielzahl von Konf igurationen fiir 
unterschiedliche Aufgaben und Kenndaten hierzu abgelegt. Dies 
wird ftir ein einf aches Beispiel mit Bezug auf Fig. 2 erlSu- 
tert . 

20 Nach Fig. 2 sind etliche Konf igurationen fur zwei Aufgaben a) 
und b) abgelegt. Wie ersichtlich, sind fiir die Aufgabe a) , 
insgesamt vier Konf igurationen abgelegt, die alle dieselbe 

•Funktion ausfUhren, aber unterschiedliche Verbindungen der 
Zellen untereinander haben und sich insbesondere hinsichtlich 
25 ihrer aulieren geometrischen Gestalt unterscheiden, in der die 
Zellen angeordnet sind. 

Wie ersichtlich, sind beispielsweise drei Konf igurationen 
vorabgelegt, in denen sieben datenhandhabende Elemente wie 
30 PAEs benStigt werden und eine Konf iguration, in der unter 
Ausnutzung der Sequenzereigenschaf t der datenhandhabenden 
Elemente nur vier Elemente ben5tigt werden. Die geometrische 
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Form der jeweiligen Konf iguration ist dabei wie durch die 
Zahlen in Klammern angedeutet, gleichfalls. mitabgelegt . Die- 
ser Kenndatensatz umfasst eine erste Ziffer, die angibt, wie- 
viele Spalten Abstand die auBersten Zellen links und rechts 
5 voneinander haben; as folgen dann nach einem Komma die Anzahl 
der Elemente in einer Spalte, die benotigt werden. Sind in 
einer Spalte Reihen frei, d. h. nicht belegt, steht gleich- 
falls ein c in der Kennung. Ist dabei eine Spalte freigelas- 
sen, das heiiit von der jeweiligen Konf iguration bis auf Busse 
10 nicht belegt, so steht hierfur ein c in der Konf iguration • 

•Dies ist ersichtlich an den Konf igurationen I und II. Die Da- 
ten zu einer Spalte sind von jenen der nSchsten Spalte durch 
Komma getrennt. Ahnliche Konf igurationsdaten sind auch ftlr 
eine zweite Konf iguration abgelegt b) . 

15 

Die Anordnung wird verwendet wie folgt: 

Wenn im multidimensionalen Feld rekonf igurierbarer Elemente 
Ressourcen fiir die Rekonf iguration freigegeben sind, wie dies 

20 durch die ,,0"'^ in Fig, 2 dargestellt ist, so ladt der Prapro- 
zessor 3 aus dem Speicher 5 zunachst die wenig .umf angreichen 

_ und damit schnell zu ladenden KennsStze zu den Konf iguratio- 
nen. Er bestimmt dann, welche Aufgabe schnell abzuarbeiten 
ist und welche Konf igurationen gemeinsam besonders gut in das 

25 Feld eingeladen werden konnen. Dies geschieht durch Vergleich 
der maximalen Spaltenbreite einer m5glichen Konf iguration mit 
der tatsachlich verftigbaren Spaltenbreite. Zur Aufgabe a) 
kOnnen so Konf iguration III und IV verworfen werden, die zu- 
viel Spalten benbtigen. Aus den verbleibenden sind auf grand 

30 der geometrischen Form die Konf igurationen I iind II gleich- 
falls zu verwerfen. Es wird dann untersucht, welche Konfigu- 
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ration von b) zu laden wSre. Hler sind per se alle drei Kon- 
figurationen ladbar. 

Nun wird untersucht^ ob es eine M5glichkeit gibt, von den 
5 verbleibenden Konf igurationen zu den Aufgaben gleichzeitig 
zwei Konf igurationen in das Feld zu laden. Dazu werden die 
Konf igurationen in unterschiedlicher Weise aneinander gesetzt 
und es wird die ben5tigte maximale Spalten- und Reihenzahl 
mit der verfiigbaren Maximalzahl verglichen. Es wird so fest- 
10 gestellt, dafi sich eine optimale Ausnutzung der freigeworde- 
nen Element e ergibt/ wenn die Konf iguration lb und die Konfi- 
guration Ilia unmittelbar Ubereinander angeordnet werden. 
Diese Konf igurationen werden dann in das Prozessorf eld gela- 
den. 

15 

Daraufhin kann die Datenverarbeitung mit einer Konfigurati- 
onsanordnung wie in Fig. 3 gezeigt fortgesetzt werden. 
Es sei erwMhnt, dass in Fallen, in denen unterschiedliche da- 
tenhandhabende Elemente vorgesehen werden, die entsprechende 
20 Information gleichfalls im Kenndatensatz abgelegt werden 
kann . 
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PatentansprUche 



1. Verf ahren zum Betrieb eines multidimensionalen Feldes re- 
konf igurierbarer Elemente, 
worin Anordnungen von 

Gruppen zusammen datenhandhabender Elemente in vorbe- 
stimmter Weise wahrend der Laufzeit zur Abarbeitung vor- 
gegebener Aufgaben in das Feld hinein konfiguriert wer- 
den, 

dadurch gekennzeichnet , daft 

far zumindest eine abzuarbeitende Aufgabe eine Mehrzahl 
von solchen Elementgruppenanordnungen im multidimensiona- 
len Feld bestimmt wird, die zur Abarbeitung der vorgege- 
benen Aufgabe geeignet sind, 

far die Abarbeitung der vorgegebenen Aufgabe eine dann 
besonders geeignete Elementgruppenanordnung aus der Mehr- 
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zahl ausgewShlt wird und 

die ausgewahlte in das Feld hinein konfiguriert wird, 

Verfahren nach dem vorhergehenden Anspruch dadurch ge- 
kennzeichnet, dafi die Elementgruppenanordnung anhand ih- 
rer Geometrie im Vergleich rait der Geometrie im Feld be- 
reits fiir die Umkonf iguration verfiigbarer und/oder ver- 
mutlich bald verfiigbar werdender Elemente ausgewahlt 
wird. 



3. Verfahren nach einem der vorhergehenden Ansprtiche, worin 
Elementgruppenanordnungen betref f ende Konf igurationsdaten 
aus einem Speicher mit nicht vernachlSssigbaren Zugriffs- 
zeiten eingelesen werden und/oder mit nicht vernachlas- 

15 sigbaren Generierungszeiten generiert werden, dadurch ge- 

kennzeichnet, dafi zumindest fUr einige Konf igurationen 
far die Auswahl zunachst nur ein gegentiber dem Konfigura- 
tionsdatensatz aller Konf igurationsdaten in der Grdfie re- 
duzierter Kenndatensatz, insbesondere ein Satz von die 
20 Geometrie betreffenden Kenndaten, in eine Elementgruppen- 

anordnungsauswahlstuf e eingelesen werden, eine Auswahl 
auf grand des Kenndatensatzes getrof fen wird und dann im 
Ansprechen auf die Auswahl die Konf igurationsdaten aus 
dem Speicher gelesen oder generiert werden. 
25 

4. Verfahren nach einem der vorhergehenden Anspriiche, worin 
bei der Umkonf igurierung des Feldes zur Durchfuhrung ei- 
ner Mehrzahl zumindest teilweise simultan auszuf Qhrender 
Aufgaben, von denen ftir wenigstens zwei Gruppen zusammen 

30 Daten handhabender Elemente in vorbestimmter Weise wfih- 

rend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
in das Feld hinein konfiguriert werden. 
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eine Mehrzahl von solchen Elementgruppenanordnungen, die 
zur Abarbeitung der vorgegebenen Aufgabe geeignet sind, 
vorbestinmit werden, 

die zu einer gegebenen Zeit und/oder einem gegebenen Er- 
eignis ftir ^die zumindest teilweise simultane Hineinkonf i- 
guration verfUgbarer Ressourcen bestimmt werden und jene 
Elementgruppenanordnungen aus der vorbestimmten Anzahl 
ausgewahlt werden, mit denen eine simultane Abarbeitung 
besonders effizient moglich ist. 

5, Verfahren nach einem der vorhergehenden AnsprQche, da- 
durch gekennzeichnet, dali eine erste Elementgruppenanord- 
nung in das Feld hineinkonf iguriert wird, mit dieser Ele- 
mentgruppenanordnung begonnen wird, die Aufgabe abzuar- 
beiten, bis ein vorgegebenes Ereignis auftritt und danach 
unter zumindest partieller Rekonf iguration mit der Aufga- 
benabarbeitung in einer weiteren Elementgruppenanordnung 
fortgefahren wird. 

6. Verfahren nach einem der vorhergehenden AnsprUche, worin 
die Elementgruppenanordnungen sich hinsichtlich der Abar- 
beitungsgeschwindigkeit unterscheiden und die Auswahl im 
Ansprechen auf die gegebenenf alls unter BerUcksichtigung 
weiterer Aspekte maximal erzielbare Abarbeitungsgeschwin- 
digkeit erfolgt. 
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